\begin{problem}{Разрез}{cut.in}{cut.out}{2 секунды}{64 мегабайта}

Найдите минимальный разрез между вершинами 1 и $n$
в заданном неориентированном графе.

\InputFile

На первой строке входного файла содержится $n$ ($1 \le n \le 100$) --- число вершин
в графе и $m$ ($0 \le m \le 400$) --- количество ребер. На следующих $m$ строках 
входного файла содержится описание ребер. Ребро описывается 
номерами вершин, которые оно соединяет, и его пропускной 
способностью (положительное целое число, не превосходящее десять тысяч),  
при этом никакие две вершины не соединяются более чем одним сегментом. 

\OutputFile

На первой строке выходного файла должны содержаться количество ребер в минимальном
разрезе и их суммарная пропускная способность. На следующей 
строке выведите возрастающую последовательность номеров ребер 
(ребра нумеруются в том порядке, в каком они были заданы во входном файле).

\Example

\begin{example}
\exmp{
3 3
1 2 3
1 3 5
3 2 7
}{
2 8
1 2
}%
\end{example}

\end{problem}           